The state complexity of L2 and Lk
نویسنده
چکیده
We show that if M is a DFA with n states over an arbitrary alphabet and L = L(M), then the worst-case state complexity of L2 is n2 − 2n−1. If, however, M is a DFA over a unary alphabet, then the worst-case state complexity of L is kn− k + 1 for all k ≥ 2.
منابع مشابه
Exploring the Role of Cognitive and Procedural Task Complexity in EFL Learners' Attention to L2 System and Form-focused Self-repairs
In L2 development, the cognitive complexity of tasks plays a crucial role in task performance and language features produced. However, there have only been few studies addressing the impact of task complexity on EFL learners' attention to L2 system and form-focused self-repairs (FFS).This study explores the role of increasing cognitive task complexity in EFL learners' form-focused attention (FF...
متن کاملExploring the Role of Cognitive and Procedural Task Complexity in EFL Learners' Attention to L2 System and Form-focused Self-repairs
In L2 development, the cognitive complexity of tasks plays a crucial role in task performance and language features produced. However, there have only been few studies addressing the impact of task complexity on EFL learners' attention to L2 system and form-focused self-repairs (FFS).This study explores the role of increasing cognitive task complexity in EFL learners' form-focused attention (FF...
متن کاملEFL Textbooks, L2 Contacts, and Teacher Self-Efficacy: Impact on Learners’ Development of Oral Complexity, Accuracy, and Fluency
Researchers have extensively compared different L2 learning contexts, such as EFL versus study-abroad, for their impacts on oral production; however, scant attention, if any, has been paid to comparing EFL settings in terms of input factors such as textbooks, amount of contacts in L2, and teachers. Accordingly, the effects of these factors on the oral production skills were investigated in this...
متن کاملEffects of Task Complexity Increase on Computer-Mediated L2 Writing and Temporal Distribution of Cognitive and Metacognitive Processes
This study examined the effects of cognitive task complexity increase on the complexity, accuracy, and fluency (CAF) as well as the temporal distribution of the cognitive and metacognitive processes involved in computer-mediated L2 written production. To this end, the study employed a between-subjects experimental design with 85 EFL learners from a language learning institute in Iran. Participa...
متن کاملThe Influence of Affective Variables on the Complexity, Accuracy, and Fluency in L2 Oral Production: The Contribution of Task Repetition
The main purpose of the study reported in this paper was to examine the interrelationships between L2 risk-taking, English learning motivation, L2 speaking anxiety, linguistic confidence, and low-proficiency English as a foreign language (EFL) learners’ speaking complexity, accuracy, and fluency (CAF). A secondary purpose was to test whether task repetition can influence the level of the mentio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 98 شماره
صفحات -
تاریخ انتشار 2006